搜索资源列表
redundantpaths
- c pgm to find redundant paths in a graph.Many fault-tolerant network algorithms rely on an underlying assumption that there are possibly distinct network paths between a source-destination pair. Given a directed graph as input, write a program that u
winep_code
- 这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"
PCgame
- 一个人工智能下象棋的小游戏 含电子书 包含了alph-beta 深度优先 极大极小值算法-Under the artificial intelligence of a chess game with e-book contains alph-beta depth-first minimax algorithm
huishuosf
- 深度优先的方式系统地搜索问题的解的算法,递归深度和深度控制-Depth-first way to systematically search the solution algorithms, recursion depth and the depth of control
tu
- 图的深度优先遍历,数据结构实验,源码可运行-Map depth-first traversal, the structure of the experimental data, source code can be run
depth_first_search
- 通过深度优先算法,遍历网络中的每个结点,得到遍历网络节点的时间-Through the depth-first algorithm, network traversal each node, the network node traversal time
Knightmove
- 这是对图的遍历—广度度优先算法的一种实现。具体不说了。下了自己看-This is a graph traversal- a depth-first algorithm to achieve
wuxiangtu3
- 无向图的深度优先搜索 无向图的深度优先搜索 无向图的深度优先搜索 -Undirected graph depth-first search of undirected graph depth-first search of undirected graph depth-first search of undirected graph depth-first search of undirected graph of the depth-first search
ldfs
- 基于学习的深度优先搜索算法,一种通用的启发式搜索算法用于确定的,非确定以及MDPs环境中-Learning Depth-First Search:A Unified Approach to Heuristic Search in Deterministic and Non-Deterministic Settings,and its application to MDPs
C
- 深度优先搜索遍历, 数据结构 图的遍历,c 语言编写-Depth-first search traversal
DataStruct
- 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序
DancingLinks
- 在计算机科学,舞蹈链接,也被称为的DLx ,是技术建议唐纳德克努特有效地执行其算法十算法X是递归,随意性,深度优先,回溯算法,认为所有的解决方案的确切覆盖问题。一些较为著名的确切涵盖的问题包括瓦工,n皇后问题,数独。-In computer science, Dancing Links, also known as DLX, is the technique suggested by Donald Knuth to efficiently implement his Algorithm X. A
1
- 实验1 线性表(1) 输入若干正整数,建立一个顺序表,并在顺序表上实现如下操作:(1)在第3个元素位置插入666。(2)将第8个元素删除。(3)查找值为65的元素,若存在则输出,否则打印没有该元素。 实验2 线性表(2) 输入若干正整数,建立一个带头结点的单链表,并在单链表上实现如下操作:(1)在第3个元素位置插入666。(2)将第8个元素删除。(3)查找值为65的元素,若存在则输出,否则打印没有该元素。(4)查找第3个元素,若存在则输出,否则打印没有该元素。 实验6
disanti
- (1)自选存储结构,输入含n个顶点(用字符表示顶点名称)和e条边的图G; (2)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS(深度优先)顶点序列(提示:使用栈实现DFS); (3)指定任意顶点x为初始顶点,对图G作BFS(广度遍历),输出BFS顶点序列(提示:使用队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关连的边,并作DFS遍历(执行操作3);否则输出信息“不存在x”; (6)判断图G是否是连通图,输出信息“YES”/“NO
PegJump
- (1)、深度优先搜索。 (2)、可以点击面板上的按钮设置七种默认的初始状态。 (3)、点击“自定义”按钮可以自行设定初始状态。 (4)、设定初始状态后点击“搜索”按钮,启动搜索算法,若找到走法,则弹出对话框提示“已找到解”,接着点击“下一步”按钮,将走法一步步呈现出来,点击一下走一步;若找不到走法,则弹出对话框提示“未找到解”。 集成开发环境(IDE) Eclipse 3.3. JDK 5.0.1 注:系统安装的JDK必须是5.0以上的版本。-(1), depth-fir
DepthfirstSearch
- depth first search is a searching algo
tu
- 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。 -To the adjacent table for the storage structures, to achieve connectivity of undirected graph depth-first and breadth-first traversal. To user-specified node as a starting point, respective
6.7.1
- 图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图-1. Graph using adjacency list of the storage structure 2. Depth-first search Figure 3. Breadth-first search graph
WebSpider
- 可以对网络进行爬寻,具体爬寻方式可以设置为深度优先或者广度优先。-Climbing on the network can find the specific way of climbing can be set to look for depth-first or breadth-first.
huisufa01beibao
- 算法框架: a.. 问题的解空间:应用回溯法解问题时,首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个(最优)解。 b. 回溯法的基本思想:确定了解空间的组织结构后,回溯法就从开始结点(根结点)出发,以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处,搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点,并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动,则当前扩展结点就成为死结点。换句话说,